ON SPECTRAL CANTOR MEASURES 



IZABELLA LABA AND YANG WANG 



Abstract. A probability measure in R d is called a spectral measure if it has an orthonor- 
mal basis consisting of exponentials. In this paper we study spectral Cantor measures. We 
establish a large class of such measures, and give a necessary and sufficient condition on 
the spectrum of a spectral Cantor measure. These results extend the studies by Jorgensen 
and Pedersen HI and Strichartz fcof. 



1. Introduction 

It is known that certain Cantor measures in M. d have an orthonormal basis consisting of 
complex exponentials. This was first observed in Jorgensen and Pedersen []|] and studied 
further in Strichartz |20[ |. Let p be a probability measure in M. d . We call p a spectral measure 
if there exists a A C M rf such that the set of complex exponentials {e(Xt) : A G A} forms 
an orthonormal basis for L 2 (p) (we use e(t) to denote e 2mt throughout the paper). The set 
A is called a spectrum for p; we also say that (p, A) is a spectral pair. It should be pointed 
out that a spectral measure often has more than one spectrum. 

In this paper we study spectral Cantor measures in R. Our Cantor measures are self- 
similar measures associated with iterated function systems (IFS). Consider the iterated 
functions system (IFS) {4>j} q ^ =1 given by 



(1.1) <Pj{x) = p(x + a 



3)1 



where aj € M and \p\ < 1. It is well known (see e.g. Falconer [||) that for any given 
probability weights pi,...,p q > with Yl q j=iPj = 1 there exists a unique probability 
measure p satisfying 



(1.2) fl = J2pjti 



We ask the following question: Under what conditions is p a spectral measure? 

The familiar middle 3rd Cantor measure given by p = 1/3 and a\ = 0, a% = 2 with 
Pi = P2 = 1/2 is not a spectral measure, see Jorgensen and Pedersen (9|. The first known 
example of a spectral measure whose support has non-integer dimension was given by the 
same authors in that paper, who showed that the measure p corresponding to p = 1/4, 
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a\ = 0, ai = 1 and p\ = pi = 1/2 is spectral. A spectrum of \i is 

m 

A=|^44 fc : m>0, 4 = or 2}. 



k=0 



Strichartz [19] gave an alternative proof of this result, and found other examples of spectral 
Cantor measures. Later Strichartz |2(| applied his method to a more general setting to 
show that a class of measures having a self-similar type of structure (but not necessarily 
self-similar in the more traditional sense) are spectral measures, provided that an implicit 
condition on the zero set of certain trigonometric polynomials is satisfied. This condition, 
however, is not necessary and is somewhat difficult to check. 

Spectral measures are a natural generalization of spectral sets. A measurable set Q in R rf 
with positive and finite measure is called spectral if L 2 (f2) has an orthogonal basis consisting 
of complex exponentials. Spectral sets have been studied rather extensively, particularly in 
recent years. (A partial list of these studies is in the reference of the paper.) The major 
unsolved problem concerning spectral sets is the following conjecture of Fuglede ||]: 

Fuglede's Spectral Set Conjecture: Let SI be a set in W d with positive and finite 
Lebesgue measure. Then Q is a spectral set if and only if f2 tiles M. d by translation. 

The conjecture remains open in either direction, even in dimension one and for sets that 
are unions of unit intervals. As we shall see, the spectral measures-tiling connection seems 
to be equally compelling. 

In this paper we study self-similar measures satisfying 

I 1 

(1.3) /i = ^"/ 10 ^ 



;=i q 



where 4>j(x) = jf(x + dj), JVgZ and \N\ > 1, and V = {dj} C Z. We use (in,v to denote 
the unique probability measure satisfying (|1.3|) . In addition, for each finite subset A of R 
we use T(N, A) to denote the set 



T{N,A) := V^djN-i : aj E a}, 
i=l 

which is in fact the attractor of the IFS {<fi a (x) := i(x + a) : a G .A}, see |J. Finally, 
denote 

k 

A (AT, A) := \y^ajN j : k > 1 and a,j G a}. 

3=0 

Two finite sets A = {aj} and S = {sj} of cardinality q in K form a compatible pair, 
following the terminology of p0[ , if the matrix M = ["^e(ajSfc)] is a unitary matrix. In 
other words (5^,5) is a spectral pair, where 

5 A := ^2 -5(x - a). 



ON SPECTRAL CANTOR MEASURES 



3 



For each finite set A in R define its symbol by 

' ' aeA 

Strichartz [^] proves the following theorem: 

Theorem 1.1 (Strichartz). Let N G Z with \N\ > 1 and T> be a finite set of integers. Let 
S C Z smc/i i/tot G 5 and (j^T>,S) is a compatible pair. Suppose that nt£>/jv(£) does noi 
vanish on T(N,S). Then the self-similar measure ^n,v is a spectral measure with spectrum 
A(N,A). 

Unfortunately the condition that mjy/N does not vanish on T(N,S) is not a necessary 
condition, and can be very difficult to check, even when both T> and S are simple. In 
general we know very little about the zeros tud/n- 0m objective here is to remove the 
above condition. We prove that a compatible pair automatically yields a spectral measure. 
We also give a necessary and sufficient condition for A(A r , .4.) to be a spectrum. 

Theorem 1.2. Let N G Z with \N\ > 1 and let T> be a finite set of integers. Let S C Z 
such that G S and (jfV,S) is a compatible pair. Then the self-similar measure hn,t> is 
a spectral measure. If moreover gcd(2? — T>) = 1, G S and S C [2 — |iV|, \N\ — 2], then 
A(N,S) is a spectrum for [Xn,v- 



In Lemma 2.2 we prove that if {jjV,S) is a compatible pair for some S C Z, then there 
is also a set S C Z satisfying the additional conditions of Theorem (i.e., G S and 
SC[2- |JV|, |iV| - 2]) such that (^V,S) is a compatible pair. 

The following theorem gives a necessary and sufficient condition for A(N, A) to be a 
spectrum. It also leads to a simple algorithm, see §3. 

Theorem 1.3. Let N G Z mito |iV| >laudDcZ mtt e V and gcd(£>) = 1. Let S C Z 
with G 5 such that (jjT>,S) is a compatible pair. Then (fj,N,v,A(N,S)) is NOT a spectral 
pair if and only if there exist G S and nonzero integers r]j, < j < m — 1, such that 
= N~ 1 (r/j + s*) for all < j < m — 1 (with rj m := rjQ and s* m := Sq). 



The proof of Theorem [L3 depends on the analysis of the extreme values of the eigen- 
functions of the Ruelle transfer operator. The Ruelle transfer operator was studied in 

There appears to be a strong link between compatible pairs, tiling of integers and Fu- 
glede's Conjecture. All examples suggest that if P is a finite set of integers and is part of a 
compatible pair then T> tiles Z. A finite set T> C Z is called a complementing set (mod 
if there exists a £ C Z such that T> © £ is a complete residue system (mod N) . It is known 
that T> tiles Z if and only if it is a complementing set (mod N) for some N. We prove: 

Theorem 1.4. Let T> C Z 6e a complementing set (mod A'') wit/i |AT| > 1. Suppose that 
\T>\ has no more than two distinct prime factors. Then ^n,t> is a, spectral measure. 
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In the next section we shall prove the results just stated. Later in §3 we give some 
examples and state some open problems. 

We are indebted to Bob Strichartz for very helpful comments. 

2. Proofs of Theorems 

We first state several lemmas, many of which have been proved in Jorgensen and Pedersen 
il or Strichartz |2C 



Lemma 2.1. Let A, B C M be finite sets of the same cardinality. Then the following are 
equivalent: 

(a) (A, B) is a compatible pair. 

(b) m^(bi — 62) =0 for any distinct bi, 62 £ B. 

(c) £K4(£ + &)| 2 ^1. 

beB 

Proof. Note that the condition (b) says precisely that the rows of the matrix M = 

=e(ajbk)] are orthonormal. So (a) and (b) are clearly equivalent. To see (a) and 
|*4| 



(c) are equivalent, let 8a = j^J2aeA^( x ~ a )- Then 5a is a probability measure with 
$a(0 = m A{€)- Furthermore, (A,B) is a compatible pair if and only if (5_a,B) is a spectral 



pair, see [ pC|| . The equivalence of (a) and (c) follows immediately from Lemma 2.3 of [20]. 



Lemma 2.2. Let T>, S C Z and N £ Z, \N\ > 1 such that (j^T>,S) is a compatible pair. 
Then 

(a) {jqT) + a, S + b) is a compatible pair for any a, b £ R. 

(b) Suppose that S C Z such that S = S (mod N). Then (jjT>,S) is a compatible pair. 

(c) The elements in both T> and S are distinct modulo N . 

(d) Suppose that \N\ > 2. Then there exists an S with £ S and S C [2 — |iV|, |iV| — 2] 
such that (jjVjS) is a compatible pair. 

(e) Denote V k = V+NV+- ■ ■+N k - 1 V and S k = S+NS+- ■ ■+N k ~ 1 S . Then(^V k ,S k ) 
is a compatible pair. 

Proof, (a) is essentially trivial from Lemma [2.1| . It is also well known from the fact that 
any translate of a spectrum is also a spectrum, and any translate of a spectral measure is 
also a spectral measure with the same spectra. 

For (b), observe that if s = s (mod N) then mD/ N (^ + s) = m^^^ + s). Therefore 

\ m v/N^ + s)\ 2 = \™v/n(£ + *)| 2 = 1- 

This proves (b). 
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For (c), assume that S = {sj} has s\ = S2 (mod N). Then we may replace S2 by s% 
in S and still have a compatible pair by (b). This means the matrix M used for defining 
compatible pairs has two identical columns, so it cannot be unitary, a contradiction. So 
elements in S are distinct modulo N. Similarly M will have two identical rows if elements 
in T> are not distinct modulo N, again a contradiction. 

To prove (d), we first translate S so that G S\ := S + a for some aeZ. (-^2?,5i) is 
still a compatible pair. Now [2 — \N\, \N\ — 2] contains a complete set of residues (mod N) 
because it contains at least \N\ consecutive integers. Choose <S C [2 — \N\, \N\ — 2] so that 
G S and S = S± (mod N). Then (jjV,S) is a compatible pair. 

Finally (e) is a special case of Lemma 2.5 in |20| ]. I 

Lemma 2.3. Under the assumptions of Theorem Li, let Q(£) := ^2xeA(N s) + ^)| 2 - 
T/ien 

(a) The set of exponentials {e(A£) : A G A (AT, S)} is orthonormal in L 2 (n). 

(b) Q(0 — 1 / or all £ £ WL and {e(A£) : A G A(N,S)} is an orthonormal basis for L 2 (/j,) 
if and only if Q(£) = 1. 

(c) The function Q(£,) «s the restriction of an entire function of exponential type to the 
real line. Furthermore it satisfies 

(2.1) Q(0 = \™v(N-HZ + S ))\ 2 Q(N~\H + S )). 

ses 

Proof. See Jorgensen and Pedersen Q. The right hand side of ( |2.1[ ) is known as the Ruelle 
transfer operator (operated on Q). I 



Proof of Theorem |l.3| . Denote A := A(N,S) and \x := ^n,v- 



(<£=) We prove that (fi, A) is not a spectral pair by proving that Q(S,) ^ 1, where Q(£,) is 
defined in Lemma |2.3| . In fact, we prove that Q(j]q) = 0. 

Observe that mx>(rjj) = 1 because r/j G Z. Now X^ses l m x>(A^ _1 (?7j + s))\ 2 = 1 by (c) of 
Lemma Since ■m?)(N~ 1 (r]j + s*)) = mx>{r]j + i) = 1, it follows that m,T>{N~ l (r]j + s)) = 
for all s ^ s* in 5. 

Take any A G A and write A = ^fc^=o s fcA^ fc where G S and of course only finitely many 
Sfc ^ 0. We have 

oo 

Km + *) = I[rn v (N-j(r l o + \)). 

i=i 

Note that 



m v {N~ l { m + X))=m v [N 1 (ry + s ) + ^ N k j = m^AT 1 ^ + s )). 

fc=0 

Hence mp(JV _1 (jjo + A)) = 1 for so = anc ^ m v(N~ 1 (r]Q + A)) = otherwise. Suppose so = 
Sq. Then the same argument together with the fact rji = A^ _1 (r/o + Sq) yield mx>{N^ 2 (r]Q + 
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A)) = 1 for si = s| and mx>{N 2 (t]q + A)) = otherwise. By induction we easily obtain 
mv(N~ j (rj + A)) / if and only if Sj = s* , d s. Therefore /2(ry + A) / only if 
sj = s* ^ mQC j m \ f° r all j > 0. But this is impossible since Sj = for all sufficiently large 
j. Thus /I(r/o + A) = and Q(r]o) = 0. 

(=^) Assume that (fi,A) is NOT a spectral pair. Then Q(£) ^ 1. Note that this can not 
happen if \T>\ = \S\ = 1, in which case fj, = 6q and A = {0}. So we may assume that 
q = \T>\ = \S\ > 1. It is well known that in this case T := T(N,S) is a compact set with 
infinite cardinality. 

Since Q(£) ^ 1, Q(£) ^= 1 for £ G T, because Q is extendable to an entire function on 
the complex plane and T is an infinite compact set. Denote A~ := {£ G T : = 
min^gy It follows from Q(0) = 1 that G" A - . We apply the Ruelle transfer operator 

to derive a contradiction. 

For any s G M denote = N~ l (£ + s). Then T = \J seS (j) s {T). Hence B (f ) G T for 

all £ G T. Now choose any £o £ A - and set Yo = {Co}- Define recursively 

Y n+ i = {(p s (0 ■ s G S, £ G Y n , (f) s (£) er} (counting multiplicity). 

Claim 1: We have l^n+il > \Y n \ (counting multiplicity). 
Proof of Claim 1. Let £* G A - . By (c) of Lemma |2~^ 

minQfa) = Q(f ) = V |^(^(D)| 2 g(0 s (D)- 

ButE s65 l^(^(D)| 2 = 1 b y Lemma p| and Q(MO) >min veT Q(v)- Thus Q(MC)) = 
min^gT Q(rj) whenever mx> (</><,(£*)) 0- I n other words, 

(2.2) c/> s (£*) G A~ whenever mz?(0,(O) / 0. 

Hence for each £ EY n there exists at least one s G S such that </> s (£) G Y n+ \, proving Claim 
1. □ 

Claim 2: The elements of Y n in fact all have multiplicity one. 

Proof of Claim 2. It is easy to see that elements in Y n have the form <p Sn o ■ ■ ■ o Sl (£o)- If 
some element in Y n has multiplicity more than one, then there are two distinct sequences 
(si, . . . , s n ) and (t\, . . . , t n ) in S such that 

4> Sn ° • • • ° <t> sl (£o) = 4>t n ° • • ■ ° <ki (Co)- 

Expanding the two expressions yields 

^(Co + si + Ns 2 + • ■ ■ + N^sn) = J L(Z + t 1 +Nt 2 + --- + N n -H n ). 

But this is clearly not possible, since all elements of 5 are in different residue classes 
(mod N). □ 
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Now X~ is finite. It follows that all Y n have the same cardinality for sufficiently large 
n, say n > uq. Therefore for n > uq any £ Y n has a unique offspring (fi s (£,*) G Y n+ \. 
Furthermore, for any t G S and t ^ s we must have mp = 0) because otherwise 
by we would have <^>t(£*) € ^n+i as another offspring, a contradiction. Thus starting 

with a £ no G y no we obtain a sequence {£ n }n>n m which £ n G Y n is the unique offspring of 
£ n _ i G £n = 0s n _i f° r some s n _i G 5. It follows from the finiteness of X - that 

there exist k > no and m > such that 

Cfe = ffc+m = + s k + Sk+lN + ■■■ + s k+m N m ~ l ). 

In particular G Q. Set 77^- = and s* = Sj + k for < j < m — 1 (?? m := 770 and 

s m := s o- Only the cas e j = m — 1 needs to be check). . Then rjj G Q for all j. Furthermore 
rjj + \ = <j) s *{rjj) = N~ 1 (rjj + s*) for all < j < m — 1 

Note that mi)(4> s (rij)) = for all < j < m — 1 and s/s*, as shown above. This yields 

\ m v{Vj)\ 2 = ^Imv^s^^Vj-i))] 2 = 1, 1 <j pra- 
ses 

But m-oijij) = X^ez> e (dVj) ana - £ The only way |mp(7/j)| = 1 can hold is e(d-r/j) = 
1 for all d £ T>. Hence 77,- • d G Z for all d £ T>. Since all r/j 7^ and gcd(P) = 1, it follows 
that all r/j G Z. The theorem is proved. I 



Proof of Theorem 1.2. Suppose that fiN,T> is a spectral measure with spectrum A then 
HN,aD is a spectral measure with spectrum a~ 1 A. Therefore to prove that hn,t> is spectral 
we may without loss of generality assume that G V and gcd(P) = 1. 

If I AT I = 2 then T> = {0, 1} or T> = {0, —1}. The corresponding self-similar measure ^n,v 
is the Lebesgue measure supported on a unit interval. Clearly in this case hn,t> is a spectral 
measure with spectrum Z. 

For |AT| > 3, by Lemma [O] we may replace S by S C [2 - |AT|, |AT| - 2] such that G S 
and (j?V,S) is a compatible pair. Now for any such S, we have T(N,S) C [— , -j^rf] 
for AT > or T(N,S) C f- ^^" 2 , ^^ 2 ] for A^ < 0. In either case T(JV,«S) contains 
no integer other than 0. Now suppose that (//jv,x>> A(iV, <S)) is not a spectral pair. Then 
there exist s| in 5 and nonzero integers rjj satisfying the condition of Theorem [L^. Starting 
with To = {rjj} we see that To C Uses ^ s (^o)- This yields To C T(N,S). But this is a 
contradiction since T(N,S) contains no integer other than 0. Therefore (hn,v, A(iV, S)) is 



a spectral pair by Theorem 1.3 



Proof of Theorem |l.4| . It is known that if P is a complementing set (mod N) then there 
exists an L\N whose prime factors are precisely those of \T>\ such that D is a complementing 
set (mod L). We prove that there exists an S G Z such that (il>,«S) is a compatible pair, 
using a theorem of Coven and Meyerowitz []|] . The argument below is essentially a repetition 
of the proof of Theorem 1.5(i) in [13] specialized to the case of two prime factors. 



8 



I. LABA AND Y. WANG 



Let $ n (z) denote the n-th cyclotomic polynomial. Let also D(z) = ^de£> z so that 
mx>(£) = D(e 2m ^). Assume that \T>\ = p a q@ and L = p a q@ , where p, q are distinct primes. 
(If \T>\ is a prime power, the proof below works and is simpler.) Let 

V := [p k : % k (z) | D(z), k < a'}, Q := [q k : $ qk (z) \ D(z), k < /?'}. 

Coven and Meyerowitz || prove that \V\ = a, \Q\ = (3, and that & p k q i(z) \ mv{z) for all 
k, I such that p k G V, q l G Q. 

We construct the set 5. Write V = {p kj } and Q = {q lj }, where fci < &2 < • • • < k a and 
/i < I2 < • ■ ■ 1/3- Define 

a 13 

£ = | y~] o^ - ^' + ^2 b iQ~ lj : - a i < Pi - b i < 

and let 5 = iV£\ Clearly S C Z. To prove that (jfV,S) is a compatible pair it suffices to 
prove that rn-p/ N (si — 3%) = for any distinct si,S2 G 5. Equivalently, we only need to 
show that mx>(Ai — A2) = for any distinct Ai, A2 G £. Note that 

Ai - A 2 = ^2 c iP~ k] + X] ^i?"' 3 ' ' ~P < c i < P^ ~1 < d i < 9- 
3=1 3=1 

If all Cj = then not all dj = 0. So Ai — A2 = r/q 1 '* for some r with gcd(r, q) = 1, 
where j* is the largest j such that dj 7^ 0. Therefore $ i 3 * ( e 27n ( A i~ A 2)) _ q anc [ h ence 
(Ai — A2) = 0. Similarly 777/p(Ai — A2) = if all = 0. Finally, assume none of the 
above is true. Let j\ be the largest j such that Cj ^ and j 2 be the largest j such that 
dj 7^ 0. Then Ai — A2 = r\/p k ^ + r2/q lj2 with gcd(ri,p) = gcd(r2, q) = 1. This yields 

Ai — A 2 — ■ 



pru q n 

The numerator is clearly coprime with the denominator. Hence ^p*^^ (e 27n( - Al ~ A2 * > ) 
and therefore mx>{{\\ — A2) = 0. 

So (V/N,S) is a compatible pair, and hence //jv,x> is a spectral measure. 

3. Examples and Open Questions 



Theorem L3 leads to an algorithm for determining whether A(N, S) is a spectrum for 
fJ-N,T>- To find whether the integer sequence {r/j} exists we only need to check a finite 



number of integers. This is because we have shown in the proof of Theorem 1.2 that if the 
sequence {rjj} exists, it must be contained in T(N,S). However, T(N,S) is compact. In 
fact T(N,S) C [jfe, jfa] for iV > and T(N,S) C [f^f, ^zf] for iV < 0, where a,b 
are the smallest and the largest elements in S, respectively. 



Example 3.1. Our first example addresses the condition in Theorem |1.1| by Strichartz. 
Let N = 5 and V = {0, ±2, ±11}. Since V is a residue system (mod N), the set T(N, V) is 
a fundamental domain of Z and hn,v is simply the restriction of the Lebesgue measure to 
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T(N, V), see Grochenig and Haas ||. Let S = {0, ±1, ±2}. Then A(iV, S) = Z is a spectrum 
for /x/v,z>- However, mp(() has a zero in [0, |], which is contained in T(N,S) = [— 

The condition can also be hard to check. Consider the same T> as above, let N = 10 
and S = {0,2,4,6,8}. Then (V/N,S) is a compatible pair. By Theorem |T| A(N,S) is a 
spectrum for /ijv,z>- Nevertheless it is difficult to check whether T(N,S) contains a zero of 

■ 



Example 3.2. Our next example illustrates that a spectral measure can have many spec- 
tra. Take N = 6 and T> = {0,1,2}. Then (D/N,S) are compatible pairs for both 
S = {0,2,4} or S = {0,-2,2}. By Theorem (f| A(N,S) are spectra of /xjv,x> for both 
S. 

A far more striking example is to take S' = {0, 4, 8}. Then (V/N, S') is a compatible pair 
because S' = S = {0,2,4} (mod N). One can check using the algorithm described earlier 
that A(N,S') is indeed a spectrum of (j, n> t>, as is A(N,S). But A(N,S') = 2A(N,S)\ This 
is rather striking because A(N,S') is intuitively "twice as sparse as" A(iV, S). I 



The study in this paper also leaves several questions unanswered. For example, do 



Theorem 1.2 and Theorem 1.3, or something similar, hold in higher dimensions? The 
difficulty is that an analytic function of two or more variables may attain its infimum at 
infinitely many points, even on a compact set. The technique of the Ruelle transfer operator 
employed in this paper has its origin in the study of wavelets and self-affine tiles, see e.g. 
||], in dimension 1. It was extended to higher dimensions in Lagarias and Wang [jl7|]. Could 
the techniques there be applied to higher dimensions to yield results on spectral measures? 

Note that we have studied spectral Cantor measures in which the probability weights 
are equally distributed. Is this a general rule? We conclude this paper with the following 
conjecture: 

Conjecture 3.1. Let /i be the self-similar measure associated with the IFS (j)j(x) = p(x + 
1 < j < q, with probability weights pi, . . . ,p q > 0, where \p\ < 1. Suppose that p is a 
spectral measure. Then 

(a) p = jf for some N G Z. 

(b) Pl = ...=p 9 = I. 

(c) Suppose that € A = {aj}. Then A = aV for some q£K and V C Z. Furthermore, 
V must be a complementing set (mod N). 
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